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(57) Abstract 

A distributed object-based transaction system provides a plurality of terminals (4) and/or host computers (2) on which ob- 
jects, or named memory spaces, reside. The objects are controlled by methods which are located on each respective terminal or 
host on which an object resides, and the methods can be invoked by any of the terminals or host computers. Updating the objects 
is accomplished by invoking the relevant method on each of the nodes wherein the object resides. The distributed object-based 
transaction system is particularly useful in the implementation of an auction system for remotely situated bidders utilizing inter- 
active television. 
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INTERACTIVE T RANSACTION PROCESSING SYSTEM 

TECHNICAL FIELD 
This invention relates to the art of data processing and the 
combination of data processing with video displays of items related 
5 to the data. In the ultimate preferred embodiment, the invention 
is an auction system for remotely situated bidders conducted 
utilizing interactive television. 

BACKGROUND 

The invention is an interactive transaction processing system 
10 and data processing method. The fundamental system is a 
distributed object-based transaction system having a wide range of 
potential uses. This distributed object-based transaction system 
has particular utility in the implementation of an interactive 
televised auction in which remote subscribers bid in competition 
15 with the live auction in the saleroom. Thus, disclosure of the 
invention will be facilitated by first providing a basic 
appreciation of the operation of an auction. 

An auction normally proceeds under the control of an 
auctioneer. An item to be auctioned (sold) is displayed, and the 
20 auctioneer asks for a "bid" for the item. The auctioneer can set 
an opening bid price. The auctioneer invites further bids without 
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leptina the next bid, using an i-— « - ^ ^ 

accep 9 _* ( ,( M tina. Each of the bidders 

gl „en the number o£ bidders part.cxp.txng. 

t^caxXy has a -paddie-, having the bidder. number on xt whx 
Theid up to signai to the auctioneer that the bidder wxshe 
bia . me auc tione« usuaUy a=~P« *- o £ the f xrst bxdder « 

^ ^ new price. The number on the 

h«id ud his paddle and states the new pric 

hold up hxs P accepted is recorded by the 

paddle of the bidder whose bid has been ac 

auctioneer or his clerk. 

4-*»+- •! * the auctioneer senses that 
Saleroom etiquette dictates that xf the au 

„ -Fo-r the item being sold, he should 
two bidders are competing for the «•» 

between these two bidders. A ping- 
conduct a "ping-pong" auction between 

v«^»fev the auctioneer ignores bids by 
pong auction is a process whereby the au 

^ bidders competing for the item, 

bidders other than the chosen two bidders c . to 

Meters drops out, e.g., by failing to 
When one of the ping-pong bidders drops 

then accept bids from other 
B ake a bid, the auctioneer will then accept 

bidders. . . _ •_ 

ie *-gianed to allow an auction in 
The system of the invention is designed t: 

**» conducted at a plurality of 
accordance with this process to be conduc 

, used in the art of auctions will 

, remote sites. In general, terms used m 

»«a the bidders at the remote 
be used to describe the invention, and the bid* 

* * as -subscribers-. It will be 

sites will be referred to as sue 

<*.fc the invention is equally applicable to 
appreciated, however, that the inven 

a variety of operations other than auctions. 
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SUMMARY OF THE INVENTION 
ft. Distrib uted ObTect-based Data Processing 

In accordance with the invention, a distributed object-based 
data processing program provides a system for handling a broad 
range of transactions and is specifically adapted to conduct an 
auction in the preferred embodiment. In accordance with the 
technique known as object-oriented design, the distributed object- 
based data processing program comprises "methods", "objects" , and 
"classes" . 

An "object" is a data element, the specific definition of 
which depends upon the desired transaction or other operation. In 
the auction system which will be described in detail below, an 
example of an object is the "bid display." This is a list of 
identifications of the first ten bidders whose bids were received 
by the host computer in order of receipt of the bids. 

A "method" is a set of instructions which are provided to the 
host computer to tell the computer what processes are to be 
performed on the object. For example, when a bid is received, the 
method "update bid display" is invoked which adds the 
identification of a bidder (another object) to the bid display or 
cancels a bid. 

A "class" is a group of related methods, or routines. For 
example, the "user display class" includes the "add user" and 
"update user" methods. Classes can be arranged in a structure 
where one class "inherits" methods from another class (termed its 



3 



PCT/GB92/00337 

WO 92/15174 

-.superclass") . The ultimate "ancestor" class is the -roof class, 
which contains the most generally applicable methods. The methods 
are grouped into classes to maximize efficiency, minimize the 
impact of subsequent design changes and promote reusability of 
5 code. Also, the bulk of the source code is reduced since terms 
common to the grouped methods do not have to be redefined for each 

of the related methods. 

The typical instruction to the computer, which can be 
programmed in any of a variety of languages is: "Perform method B 

10 on object A". This would cause the computer first to find the 
class of object A by searching a table of classes. Then, it 
searches the method table of that particular class to confirm that 
method B is indeed a part of that class. If the computer cannot 
find the particular method in the given class, it searches its 

15 superclass. The computer then invokes the particular method by 
calling a subroutine identified by the method and performing *the 
steps which comprise the method. 

After the particular method has been performed on the object, 
the system updates the value of that object at all nodes in which 

20 the particular object resides by invoking the same method at those 
nodes. Thus, if the object "bid display- resides on several 
workstations and the host, the new value of the "bid display" 
object resulting from the completion of an invoked method relating 
to that object will be propagated to all of the nodes by the update 
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process which invokes the same method at each of the remaining 
nodes having the "bid display 11 object. 

The distributed object-based transaction system of the 
invention integrates an application which is divided into several 
processes and running on several machines. For example, an 
application may be terminal-based end intended for implementation 
on a single host computer, or it may be implemented on multiple 
workstations connected to a variety of other devices. In the 
auction example described below, personal computers have programs 
capable of implementing individual methods relating to the objects 
located on the particular personal computer. The invoking of a 
method, which inherently changes the value of an object, is always 
automatically communicated to the other workstations and the host 
computer having that object by the process of updating whereby that 
method in also invoked at all nodes having that object. Thus, the 
distributed object-based transaction system provides a uniform 
mechanism for interaction between application components while 
allowing each platform to contribute maximum functionality. 

Remote procedure call mechanisms are known and give the 
programmer the ability to call a subroutine in the normal way but 
have it execute in another process that could be located in another 
machine. To the programmer, the result appears in exactly the same 
as if the subroutine had been part of his program and had been 
executed in the same process. 
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The remote procedure cU mechanism used in the system of the 
invention, as well as that of other systems, suoh a. sun's *PC, 
e^oys a so-caHed -stub, routine which taxes the place of th. 
real routine in the caller-s code. The stub routine then 
crates with the remote process and passes th. necessary 
information to it so that the correct routine is invoKed in the 
rm ote process. The remote process will t*en return any results °f 
«» subroutine call bacK to th. stub routine, which will be waitxn, 
£or t ha reply. The stub routine then unpacx. the returned 

•4. ^-(-o the proper variables. The stub 
information and places xt into the prope 

i the calling routine and execution 
routine then returns control to the calling 

continues as normal. 

The distributed object-based transaction system of th. 

™m»!nre call mechanism and routes 
invention implements a remote procedure caj. 

r^ts and responses across external networks and internal inter- 
pose communications structures (such a. pipe, and queues, . The 
system can cop. with multiple path. b.tween two nod.s and chooses 
th. most efficient route available. 

Th . distributed object-based transaction system allows th. 
combination of an advanced, ,-n.r.l purpos. application 

«™» e ific support for host computer features, 
architecture with specific suppo^ 

By p«mittina any node (object location, to be either a client 
or a servr, the distributed object-based transaction system 
transcends fixed client-server rol.s for networxed computers. In 
th. traditional system, a server offer. . range of services and th. 
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client accesses those services. In the distributed object-based 
transaction system of the invention, the server has a range of 
objects, and the client is one who accesses those objects. Any of 
the workstations may be a client with respect to some objects as 
5 well as a server with respect to other objects. This allows 
wor)cs tat ions, for instance, to be informed of dynamically changing 
information as well to initiate their own transactions. 

The distributed object-based transaction system disclosed 
herein has the further advantage that all interactions between 

10 nodes on the network are based on a single model. The model 
follows the object-oriented paradigm and has the advantage of local 
transparency to the clients in that the client need only identify 
the data object in a call and not the servers associated with that 
object. For example, a read only request will be directed only to 

15 the server nearest the client, whereas an update would be 
propagated to all locations of the object. v 

A basic feature of the distributed object-based transaction 
system of the invention is that the data can be replicated because 
the objects can reside in multiple nodes. In the traditional 

20 system, the host is generally the server because it contains the 
database. In contrast, the distributed object-based transaction 
system allows each of the workstations to have a database related 
to the objects residing on that workstation. The system ensures 
consistency between multiple copies of the same data by routing 

25 update requests to all relevant servers for a given object. For 
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exaapXe. if a number of version, dispxay «- - ' 

par ticular data otfect which aXso resides en the host, the syste, 
will invo*. ^ ^ o. the involved worXstations to cause 

all of the values to he the sane in alX workstations concerned. 
Th ere is. thus, no recent to expXicitXy code for the 
attribution of the data because the syste, autcaticaXXy update, 
v.Xu. of the object at aXX node, wherein that object is 

located. shared-memory and concurrent 

Transaction management, HKe shared mem 

4« a snecific feature of the Stratus machine, 
3 processing support, is a speciric t 

^ „ mnu ter While equivalent facilities 
which is the preferred host computer. Whii qu 

exis t in a few other environments the distributed object-based 
syst em of the invention manages the Stratus version of them. 

. ae that every transaction will either 

Transaction protection ensures that every 

- ^ fully "backed-out", i.e., leave no 
5 complete successfully or be fully »a 

mhi S feature is vital for transaction 
trace that it ever executed. This featur 

* 4. «vtremely complex to emulate if not 
procession systems and is extremely p 

available. 

^ a database can become 

Without transaction protection, a 

interfere with each other, e.g. 
to inconsistent if D two transactions interfere 

2 or 21 a transaction fails during 

by updating the same record or 2) 

execution leaving some updates performed but not others, 
taction protection system will ensure that t„o transactions .o 
not interfere with each other and that, if one does not complete, 
25 it is fully backed-out. 
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The programmer normally has to call subroutines to indicate 
the start and end of transactions. Ending a transaction normally 
is called 'committing 1 because at this point the changes made take 
effect apparently instantaneously and cannot thereafter be undone. 
In the transaction, the programmer must check the status of every 
file operation to determine whether the transaction can proceed or 
whether the transaction protection system has detected a conflict. 
If a problem is detected, the programmer must abort the 
transaction, i.e. end it abnormally. Ideally, because conflicts 
can arise in the normal course of events, the programmer should 
attempt to execute the entire transaction again because the cause 
of the conflict (another transaction) will finish eventually. 

Instead of the programmer having to code for these functions, 
the distributed object-based transaction system of the invention 
takes over the management of transactions. Because a transaction 
in accordance with the system of the invention corresponds to a 
method, the system will start the transaction before calling the 
method code and, when the method finishes, the system can commit. 
The system also has all the information at hand to restart 
transactions which fail. It does this by offering the programmer 
equivalents to all the file operation subroutines. These 
equivalents call the real file subroutine but check the status of 
the result. If they detect a conflict, the method is aborted -at 
that point and control jumps back to the system which can call the 
transaction again automatically. 
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mother feature of the system of the Mention is it, port 
p.,1 Before the data of a file can - acc.s.ed in a 

program, a port must be "opened- to that file. There U an "open 
operating .ystem routine which locates the f 1U * name and crea *s 
. port through which that program can access it. Thereafter, the 
£U . is acce.se, by the given port number, not by it. name, m the 
open c.U, the proper specifie. what Kin, of access is 
reared, such as input or update, indexed or sequential The port 
also refers the prop's current position in the file, so that 
call, can be mad. to read successive records or update the current 
record* 

X batch program will open ports, perform file operates and 
then close the. again. With an on-line, real-time sy.t«. ports 
cannot be opened for each transaction a. this would create an 
acceptable overhead, mstead. port, are opened once when the 
system start, and .tay open while the system is up. 

Because the .ystem of the invention allows method, to be 
called fro. anywhere, including fro. other methods, a situation can 
arise where a method use. the same port a. the method calling it. . 
I£ „ Min , the port, the method altered the current position in 
the file then the calling method would 1... its position. To avoid 
thi3 type of interference the system ensures that methods called by 
other method, in the .ame process use different ports. It does 
thi. by maintaining a pool of port, which were opened when the 
, sy.tem .tarted. As many ports are opened a* are liXely to be 
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needed in the course of processing. Before a method can access a 
file it calls a system port allocation routine in the same way that 
it would have called the "open" routine. The port allocation 
routine finds a pre-opened port satisfying the type of access asked 
for and marks it as in use by this particular method. When the 
method completes, the system automatically marks the port free 
again (i.e., de-allocates it). If another method is called within 
the first method, then a different port will be allocated to it. 
The mapping of pooled ports to real ports is performed by the same 
substitute file operation subroutines that are responsible for 
detecting transaction protection conflicts outlined above. 

B. Distributed Obiect-based Data Processing Applied to a Televised 

Auction System 

Application of a distributed object-based data processing 
system to a televised auction system in accordance with a preferred 
embodiment requires the following objects. The object's nodes 
(locations) and class are set forth adjacent to each of the objects 
in the table. 



OBJECT NAME 


NODES 


CLASS 


Obdic 


Host 


Obdic 


Sessions 


Host 


Session 


Users 


Host 


User 


Auctions 


Host 


Auction 


Currencies 


Host 


Currency 


Sale 


Host 


Sale 
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OBJECT NAME 
Sale Number 

Bidlevel 



Currency board 



Currentlot 



Bidding Flag 



Ping-pong flag 
Number of bidders 



Leading bidder 



NODES 

Host and 
Controller's 
w orkstation 

Host, currency 
Board Operator's 
Workstation, and 
Auctioneer's 
Display 

Host, Television 
Display, and 
s aleroom Display 

Host, 
controller's 

Workstation, 
Currency Board 
Operator's 
Workstation, 
Auctioneer's ( 
Display, Television 
Display, and 
Saleroom Display 

Host, 
Controller's 
I Workstation, and 
Currency Board 
Operator's 
| workstation 

Host and 
Controller's 
Workstation 

Host, 
Controller's 
Workstation, and 
Auctioneer's 
Display 

Host, 
Controller's 
[Workstation, and 
Auctioneer's 
Display 



CLASS 
Root 

Bidlevel 



Root 



Root 



Root 



Root 



Root 



Root 
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OBJECT NAME 


NODES 


CLASS 


Last accented 
bidder 


Host, 
Controller's 
Workstation, 
Auctioneer 1 s 
Display, Television 
Display, and 
Saleroom Display 


Root 


Biddisplay 


Host and * 
Controller's 
Workstation 


Biddisplay 


Logintab 


Host 


Login uao 


Nextlots 


Host and 
Controller's 
Workstation 


Root 


Bids 


Host 


Bid 



Exemplary objects as set forth above are defined as follows: 



"Obdic" is the object dictionary and contains the names 
of all objects, their locations, and a routing table which 
tells the computer the location of all objects and how to find 
each of the locations. This object is a basic part of v the 
distributed object-based data processing system. 

"Sessions" is a list of log-in times for each user, and 
where that user is located (e.g., Helsinki) for each session. 

"Users" is a list of those entitled to use the system. 
These include paid subscribers to the system and the staff of 
the concern operating the system. 

"Auctions" is information about the items to >e 
auctioned, such as a list of the lots being sold. 
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«-he various currencies to be 
"Currencies" is a list of the vanou 

displayed and the exchange rates. 

~+ *vn» current sale which is 
-Sale" is a set of details of the current 

fh ic obiect may be obtained 
in progress. The information m this ob 3 ec 

from the "auctions" object. 

.sale number" is the number assigned to the current sale. 
k blan* indicates that no auction is currently in progress. 
..Bid level" is the amount of the current bid. 
■currency board" is a translation of the bid level into 
the various currencies contained in th. "currencies" object. 

-current lot" is th. lot number and miscellaneous details 
of the current lot being sold. 

"Bidding flag" is an indication whether bidding is » 
progress (i.e.. the auction is not between two lots). 

"Ping-pon, flag" is » indication whether a ping-pong 
auction procedur. is in progress. 

-number of bidders" is th. number of bidders which b* 

• „ irren t round. This is obtained by 

through the system m the current roun 

4.-^ accumulate the number of bid 
instructing the computer to accumuia*. 

signals received in any given round. 

wading bidder" is the identification of the user whose 
bld signal was first received by the computer (including the 
fix* bidder in a ping-pong) or was "promoted" from the bid 
display by the controller. 
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"Last accepted bidder" is the identification of the 
bidder whose bid was accepted by the auctioneer in the last 
bidding round. 

"Bid display" is a list of the bidders in the order in 
which the bids were received by the computer. This list is 
preferably limited in size to %the top ten bidders. 

"Log in table" is a table of users which have logged in 
for the current session. 

"Next lots" is a description of several subsequent lots 
to be auctioned. 

"Bids" is a table of bids and routines to process an 
incoming bid. 

Exemplary classes for computer implementation of the televised 
auction system described herein are as follows: 

"Session" class contains methods for determining the 
period a user is logged onto the system. This includes stfeps 
for determining log-in and log-out of a user. 

"User" class contains methods which perform operations on 
the user file or another file such as a group file. These 
operations are, for example, adding, deleting, or updating a 
user (subscriber), and getting a user file for other 
operations. 

"Currency" class contains methods for adding, deleting 
and changing currencies and currency exchange rates and for 
effecting exchange rate calculations. 



15 



PCT/GB92/00337 

WO 92/15174 

-Auction" class contains methods for adding , deleting, 
and getting both an auction and a lot and for indicating vhen 
the hammer has fallen (as when an auction is terminated by 

nf a final bid) and the next lot is to be 
acceptance of a tinaj. 

auctioned . 

the current date and performs 
"Date" class determines % we 

date manipulations. 

methods to start an auction by 
"Sale" class contains metnoas 

4.- +-« » useful state. For example, 
initializing relevant objects to a useful sz 

the bid display object must be set to zero or blank values, 
and the number of bidders object must be set to zero. These 

• „ a >,„ nr-aasina a "start auction" button on 
methods may be invoked by pressing a 

the controller's Horlcstation. 

-Bid display" class contains method, to control the bid 
display, which is the display of the top ten bidders. These 
methods also update the bid display by adding or canceling a 

"Bid level" class contains methods to set a new bid 
le v.l. For ex^le. when the auctioneer accepts a bid, he 
states the price of the bid, and the currency operator 

i* fh»t level and invoking a method 
provides an input specifying that level an 

to update the bid level object. 

«Bid« class contains a bid method, which updates the bid 
display object and the number of bidders object, and a bid 
cancel method, which removes bidders from the bid display, 
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replaces the canceled bidder, and updates the number of 
bidders . 

"Login table" class maintains a list of the users, the 
log in table object, who have logged on the system. 
In the preferred embodiment, the functions described above are 
performed by a general purpose computer, such that sold under the 
tradename "Stratus", and by personal computers, such as those using 
the Microsoft DOS operating system. The personal computers are 
programmed to advise the general purpose computer that they manage 
a copy of a particular object and are to be informed of changes to 
it (e.g., they will receive "set" requests informing them of a new 
value) . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic diagram of the preferred hardware for 
implementation of an interactive, televised auction. 

Figure 2 is an illustration of the auctioneer's display. 

Figure 3 is an illustration of the controller's display. 

Figure 4 is an illustration of a currency controller's 
display. 
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HBIUD DESCRIPTION OF THE PREFERRED EMBODIMEHT 
Figure 1 Urates . combination of co.put.rs and 

<. „»v be used to conduct a televised 

communication elements which may be u 

suction, or other interactive event. * >»st computer , is 
the distributed ob.ect-based transaction system 
'.bribed above and which has been tailored for a televised 

-4,.««= nnnut from a subscriber by 
auction. The host computer 2 receives input 

* * , ..,t«=criber terminal 4. The system 
receiving signals generated at a subscriber t 

i. capable of receiving input from a iarg. number of subscribers, 
but , single subscriber ha. b.en shown in the figures for 
Ulustration. x» the ordinary arrangement, the subscribers are 

..-h ether and from the location of 
located at large distances from each other a 

«,e live auction end are, thus, large distances from the host 
empate r. The prefers data conn.ction between the subscriber 

*«s a telephone line, which is 
terminal and the host computer is a tei P 

connected to a packet-switching network such as 6. 

, television 8 which receives 
The subscriber also has a television 

~* » satellite network 10, or other 
broadcast signals by way of a satein 

- «.p the subscriber television 10 is 
broadcast system. The screen of the sub 

The first area 12 contains a 
preferably divided into four areas. The first 

w > i^ntifving the bidder whose bid was 
number (the "paddle- number) identifying 

accepted in the last round and the location of that bidder. This 
is preferably a display of the -last accepted bidder- ob je ct. Area 
14 of the subscriber-, television screen contains the amount of th. 
, last accepted bid in th. selected currencies. This may be a 
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display of "currency board" object* Area 16 contains a video 
display of the article being auctioned, and area 18 contains a 
video display of the auctioneer. 

The areas 12 , 14, 16, and 18 are generated by a television 
mixer 20 which combines signals from the host computer which 
produce the displays of the currency board and last accepted bidder 
objects with video signals from one or more television cameras (not 
shown) in the auction room directed at the article being auctioned 
and the auctioneer. The display of objects generated by the host 
computer may be assembled by a television display generator 22 
which supplies signals to the television mixer 20. 

Several other display devices are provided for use by 
personnel associated with the auction. These are the auctioneers 
display 24 , the display on the currency converter workstation 26, 
and the display on the controllers' s workstation 28. Each of these 
is connected to the host computer for supply by the host with 
signals representing the selected objects required by these 
articles. The preferred connection between the host and the 
workstations is by way of an X25 switch 30. 

The auctioneer's display only receives signals from which it 
generates a display. An example of the auctioneer's display is 
shown in figure 2 wherein the number of the lot being sold is 
displayed at 32, the last accepted bid level at 34, the last 
accepted bidder at 36, and the number of bidders at 38. This 
display may be on a video screen located near the auctioneer such 
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transparent scr~n locatea -* -at the auctioneer can view 
simuitaneously both the biaaers in the saieroom ana the 

Ih e currency converter workstation ,« ana the operator 
station 38 are preferably personal computers capable of 
proviaing input to th. system, incluain, the host computer 
relating to their functions in the conauct of the auction. In on. 
.mboaiment, two personal colters are suppliea with pro-ams sue 
that either may s«ve a. the currency converter workstation or the 

n^mativelY, these workstations may be 
operator's workstation. Alternatively, 

elusive to the selected function. The 
provided with programs exclusive to 

ecreen. are preferably touch sensitive whereby touching a s.lee«a 
display feature invokes an appropriate methoa of the a.stnbut.a 
object-basea transaction system. 

figure 3 illustrate, th. aisplay associate with the 
controuer.s workstation a.. *>is aisplay contains th. last 
^ceptea biaaer at 40. the ieaain, biaaer at «. the number of 

~ * - kl ^.™ at 46, the number of the current 
biaaers at 44, the top ten biaaers at 46, 

s ale at 43, ana th. lot number at 50. Touching on. of the button. 
, 46 causes that biaaer to b. promote* to the leaain, biaaer at « 
ena touching the leaain, biaaer aisplay at « causes that b.aaer 

. . ui,, identifies that bidder as 
bid to be accepted. Acceptance of a bid identifies 

the "last accepted bidder-. 

* .ping-pong" bat 52 inaicate. that a ping-pon, proceaur. xs 

, 4-<«« e er and a button 54 permits the 
5 being conducted by the auctioneer, ana 
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operator to remove the ping-pong symbol when the ping-pong is 
terminated. A "hammer fallen" button 56 allows the operator to 
indicate that the auctioneer has completed the sale of a lot, and 
touching this button causes the host computer to invoke the 
5 appropriate method to record such and to make any necessary updates 
of relevant objects. 

Figure 4 illustrates the display on the currency board 
operators workstation. This display shows the last accepted bid 
level at 58 and a series (in this example, ten) of pre-set 

10 increments above the last accepted bid at 60. Buttons 62 adjacent 
each of the increment indicators allow the increments themselves to 
be adjusted within the preset increment in case the auctioneer 
calls for a bid within the pre-set increments. A button 70 allows 
the currency board operator to set initial values. Touching this 

15 causes a keypad display to be superimposed on the display of figure 
4 whereby the operator may key in the initial values. Box v 72 
displays the increment between the values shown in boxes 60, which 
in the illustration is £100. The current lot is displayed at 74. 
Buttons 76 and 78 are provided for the case where the 

20 auctioneer calls for a price wholly outside the scale of the 
display. Button 76 causes the entire display to be shifted down by 
a preset amount, while button 78 causes the display to be shifted 
upward. 

Button 80 allows the operator to exit from the display. 
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a auctioneer states the price of 

As the auction proceeds, the auctioneer 

th e bid — i^r -i. ^ the nu*>er of bidder.. «- 

operator enters this price by touching th. button ,0 

pr ice. Th. increment and nu^er of prices aispUyed «• ~ < 

to ensure that in the Mj ority of case, one of the areas <0 wiU 

shM th. price c,U. 4 for by the X. t h e correct pr«e 

is not dispiay.d «—«' «"> ° P * rlt0r T ce 

huttons «. 7. or 7 e to a«ust the di.pl.y »ntU the correct pr ce 

TH*t nrice is then selected 
is displays in on. of the bow. «0. That price 

w the operator., touching that bo*, an. this invokes ».thods - 
^ate the -last accept ^ ob,ect with that value at all »a«. 

• .i a allows the subscriber to interact 
The subscriber's terminal 4 allows w» 

wi th the auction b.ing conducted in th. ..ieroo, - - 
^.vision The tergal < »y »• of the type manufactured by 
"Lone and provide a slot for receiving an identification card 
<»ot shown, which ha. been provided to the subscriber by the 
op«ator of th. syste. after appropriate credit inve.tiaat.ons, cr 
th. U*e. — « subscriber wishes to p«ti=iP- in an auct-n 
tt . card i. -wipe*" through th. .lot. and th. ter^ina! 4 reads the 

^ The subscriber is prompted 

subscriber's information from the card. The sub 

by B essa g es on display screen SS to enter an identification number 
by way of *ey pad u. The identification number is verified by an 
appropriate method in the host computer after which the subscriber 
is permitted to participate in the auction. 
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The subscriber's terminal includes buttons or other input 
devices for activation by the subscriber to allow the subscriber to 
signal the host computer that he wishes to bid or cancel a bid. For 
example, the subscribers terminal has a "bid" button which signals 
the host computer that the subscriber has bid on the article being 
auctioned. 

An auction utilizing the above described methods and devices 
would proceed as follows. 

The controller would sign on at the controller's workstation, 
and the currency board operator would sign on at the currency board 
operators workstation. The host computer then performs 
initializing methods which prepare the system to conduct the 
auction or perform system maintenance functions by updating any of 
the files, such as "user", "auctions" , or the like. 

A user begins by wiping the card issued by the auction 
operator in the slot on the subscriber's terminal and entering the 
assigned password. The terminal generates the "pin_login" method 
in the "sessions" class, and this method passes the user 
identification from the card and the password which has been 
entered by the. user to the host for verification. 

The televised auction is begun by the controller's pressing 
the "start auction" button on the controller's workstation when the 
auction in the saleroom is also begun. This activates the "begin 
sale" method which may be found in the "sale" class. The "next 
lot" method is called to set the "current lot" to "1", the number 
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of bid, to zero, and th. Ping-pong flag to zero. The bid display 
i, also, initialized and the bidding flag is set to one to allow 

bids to be received. 

When a remote bidder presses the "bid" button on the terminal 
, 4. the host computer is requested to perform the "bid" method on 
tn. -bid- object which is this case is the identification of the 
bidder. The host also increase, the "number of bidders- by one, 
sets the leading bidder by providing the identification of the bxd 
to be received first, and update, the bid display. This process is 
10 followed for each subsequent bid. 

„hen a bid is accepted by the auctioneer, the "leading bidder- 
i, set and the identif ication of th. bidder whose bid was accepted 
i, moved to th. "accepted bidder- location on th. display such a. 
.t 42 in the display of figure 3. This is accomplished by th. 
« controller by his touching th. prop.r one of th. buttons 46, if the 
bidder is remote, or tbe button 43, if the accepted bidder i.Mn 
the saleroom. The currency operator selects the proper button to 
display th. "last accepted bid- level. 

when the auctioneer b.gins a ping-pong auction, the -ping- 
20 pong- flag is set by th. controller activating a "ping-pong- button 
and identifying the participants of the ping-pong. This causes the 
ping-pong symbol to be displayed on the various displays and 
p«mit. only th. participants of the ping-pong to be listed on the 
display as th. last accepted bidder or the leading bidder. The 
2 5 identifications of the other bidders are pl.cd on th. bid display. 
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but none can be a "leading bidder" without the auctioneer first 
terminating the ping-pong. 

When the auctioneer signals that the sale of the lot is 
completed, the "hammer fallen" method is invoked by the controller 
5 activating a "hammer fallen" button. This sets the bidding flag to 
zero, which indicates that no bids will be accepted by the host 
computer. 

The steps followed by the distributed 
oDject-tased transaction system are as follows. Activation of an 

10 input device, such as by touching a touch sensitive screen causes 
a "request" to be generated. That request comprises a method and 
an object and is in essence a statement to the computer to perform 
the stated method on the stated object. The computer first looks 
at the object table, such as one contained in the "obdic" object 

15 described above with respect to the interactive auction system. 
This table allows the computer to identify the devices on which the 
object resides, such as the host computer and one of the 
workstations. As noted above, it is a feature of the distributed 
object-based transaction system that the objects may reside on one 

20 or more separate devices. The computer determines the best route 
to the various locations of the object from the table and sends the 
instruction to all appropriate nodes where the object resides. The 
method is then performed on the object at all of the nodes on which 
the object resides. A reply is then sent if the selected method or 

25 original request called for a reply. 
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It will be appreciated that a unique transaction system has 
been described. Modifications within the scope of the appended 
claims will be apparent to those of skill in the art. 
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We Claim: 

1. An interactive system comprising: 

host computer means for performing data operations; 

a plurality of workstation terminal means connected to said 
host computer for displaying data from said host computer and for 
providing input to said host computer, 

television network means for transmitting video information to 
a plurality of subscriber video terminals; and 

a plurality of subscriber data terminal means for supplying 
data to said host computer. 

2. An interactive network according to claim 1 further comprising 
mixing means for supplying said data from said host computer to 
said television network for combination with said video 
information. 

3. An interactive system according to claim 2 wherein said 
television network comprises television signal broadcast means* for 
supplying said video information to said subscriber video terminals 
and said subscriber terminal means comprises telephone transmission 
means for supplying said data from said subscriber terminal means 
to said host computer. 

4 . An interactive system according to claim 3 wherein said video 
information produces an image of an item being sold on each of said 
subscriber video terminals and said data contains information about 
the price of said item. 
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5. An interactive system according to claim 4 wherein at least 
one of said workstation terminal means displays said information 
about the price of said item. 

«. An interactive system according to claim 5 wherein said 

information about the price of said item comprises the last bid for 

said item which has been accepted in an auction. 

7. A method for conducting a transaction comprising 

providing a host computer with data regarding an item, 
providing an input terminal to at least one subscriber for 

transmitting signals to said host computer, 

providing a video terminal for displaying an image of said 

item to said subscriber, 

wherein said signals indicate transaction information with 

respect to said item. 

8 A transaction system comprising a host computer for performing 
data operations, a subscriber terminal for transmitting data from 
a subscriber to said host computer, video means for transmitting an 
i B age of an item to said subscriber, and a workstation terminal for 
displaying data from said host computer and for transmitting data 
to said host computer. 

9. A method for processing data comprising 
providing a plurality of computing means, 

defining a plurality of objects by allocating memory space in 
said computing means for each of said objects and by naming each of 
said objects, 
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providing at least one method for performing an operation with 
respect to said objects, 

wherein said memory space for at least one of said objects is 
allocated in a plurality of said computing means and said method 
includes the step of updating the value of said object at all 
memory spaces assigned to said qbject upon completion of said 
method • 

10. A method according to claim 9 wherein said objects are related 
to an auction, and said at least one method comprises a plurality 
of methods relating to an auction. 



29 



WO 92/15174 



PCT/GB92/00337 




SUBSTITUTE SHEET 



WO 92/15174 



PCT/GB92/00337 



2/2 



32 




18,360 



3003 WASHINGTON 



MR. J EPSTEIN 



34 



36 



60 



t 



38 



a 



43- 



46 4 



FIG. 2 



-21 
"5c 



f 



z L 



r 



A- '-=t 



ne.3 




Eft 



.46 

50 



.56 




FIG. 4 

SUBSTITUTE SHEET 



LOOK AT OBJECT 
TABLE 



IDENTIFY OEVICES 

ON WHICH 
OBJECT RESIDES 



DETERMINE ROUTE 



SEND INSTRUCTIONS 
TO 

APPROPRIATE NOOE 



DO METHOD 



SEND REPLY 
IF CALLED FOR 



FIG. 5 



TNTERNATIONAL SEARCH REPORT 

A tennuionlAffUatlin No 



PCT/GB 92/00337 



I Int. CI. 5 H04N7/173 



do* 



I n. HE LPS StAICHEP 
OwUladMSyma 

I Int. CI. 5 



CbstiflailcaSyTikatx 

H04N ; H04Q 



1 m. DOCUMENTS CONSTOnKD TO « mJEVAWT- 



CUtfoiofPoo— ^m^^"*^**"*"*^!- 

EP,A,0 342 295 (KATZ) 23 November 1989 
see the whole document 

2PL^o..l9, September 1989, MUNCHEN 

5*l5§gS:"'5IIiES KONZEPT VERBINDET TV UNO 
TELEFDN' 

see the whole document 

ifiTM TNTERNATIONAL TV SYMPOSIUM 
lll22 JUNE 1989 MONTREUX, SWITZERLAND 

5*RMPRTS ET 5 AL ■ 'VIDEOTEX AND INTERACTIVE 

CABLE TV NETWRKS' 
see page 557, line 6 - page 558, Une 37 

-/- 



Itltntt to CUIa NoP_ 

1,7,8,9 
2-6,10 

1,7,8,9 



" , Mfcllffc^ tK i«t«t»ilki«»l BU»1 



Itofctafl 



dad- w itfcmT lydiJ nun (u ^dfW 
data* 

1 iv. cc rnyicATOW 

06 MAY 1992 

EUROPEAN PATENT OFFICE 
Hmfcrnvw* ******* 



fctfcmt 



l»ta^«in*lrf»0II»O1*OO 

mtomoooor mow otfc tfw^ 
teutao Mof oMw to a o«»JO «»• 

rtf too WMOittot tally 



, of MoUlog of tbts mm^*** "ejjj* 
Si^mof ABtawizaiOfficor 

GREVEM.P. /*L~ 



PCT/GB 92/00337 



HI. DOCUMENTS CONSWOSD TO KB 1ELEVANT (CONTINUED FKOM TOE 5ECONP SHEET) 



GB.A.2 194 088 (AXON RESEARCH LIMITED) 24 
February 1988 

see page 4, line 41 - page 5, line 40 

DE.A.3 316 804 (WESTERN ELECTRIC CO.) 10 

November 1983 

see the whole document 



1-5,7-9 
1-5,7-9 



EP-A-0342295 



GB-A-2194088 



DE-A-33 16804 



23-11-89 



24-02-88 
10-11-83 



US-A- 
US-A- 
US-A- 



•»-—»«— if 

i) 

4845739 
5073929 
5014298 



None 



GB-A- 
JP-A- 



2120507 
58206273 



04-07-89 
17-12-91 
07-05-91 



30-11-83 
01-12-83 



OOm, N*. 12/12 



